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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

L (original): A method for watermarking a document, comprising: 

associating said document with an identification number; 

generating a first set of numbers using a seed for said number generation 
comprising or derived from said identification number; 

applying a transform to at least a portion of an image of said document to form a 
transform of said image; 

defining a second set of numbers comprising transform coefficients from said 
transform of said image; 

forming a modified second set of numbers based on said first set and said 
second set; 

substituting said modified second set for said second set in said transform of 
said image to form a modified transform; and 

applying an inverse of said transform to said modified transform to thereby 
produce a modified image of said document; 

whereby said modified image of said document or an output of said modified 
image constitutes said watermarked document. 
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2. (original): A method as claimed in claim 1, including displaying, scanning or printing 
said watermarked version of said image of said document. 

3. (original): A method as claimed in claim 1, including encrypting said identification 
number to produce an encrypted identification number, whereby said seed comprises said 
encrypted identification number. 

4. (original): A method as claimed in claim 3, wherein said encrypting is by means of a 
one-way encryption fimction. 

5. (original): A method as claimed in claim 4, wherein said first set of numbers have a 
Gaussian distribution with zero mean and unit variance. 

6. (original): A method as claimed in claim 1, including applying said transform a 
pluraUty of times. 

7. (original): A method as claimed in claim 1, including applying said transform a first 
time to produce a transformed image and applying said transform to at least a portion of 
said transformed image to form said transform of said image. 
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8. (original): A method as claimed in claim 1, wherein said transform is a wavelet 
transform. 

9. (original): A method as claimed in claim 8, wherein said transform has a wavelet that 
is orthogonal, biorthogonal and symmetric. 

10. (original): A method as claimed in claim 8, wherein said transform has a wavelet that 
is a Coiflets wavelet, a reverse biorthogonal wavelet, a biorthogonal wavelet, a Haar 
wavelet or a Daubechies wavelet. 

11. (original): A method as claimed in claim 8, wherein said transform has a wavelet that 
is a Coiflets wavelet of order 4. 

12. (original): A method as claimed in claim 1, wherein said transform coefficients 
correspond to middle fi-equency components of said transform. 

13. (original): A method as claimed in claim 8, wherein said transform coefficients are 
obtained rom the second level wavelet decomposition HH band of the first level wavelet 
decomposition LL band. 
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14. (original): A method as claimed in claim 1, wherein said second set comprises a 
sequence of consecutive coefficients beginning at a predetermined starting point. 

15. (original): A method as claimed in claim 1, wherein said second set comprises a 
sequence of consecutive coefficients beginning at a randomly selected starting point. 

16. (original): A method as claimed in claim 1, including forming said modified second 
set of numbers based on a linear combination of said first set and said second set. 

17. (original): A method as claimed in claim 1, wherein, if said first set is represented by 
A = {ai, a2, an} and said second set is represented by B = {bi, b2, bn}, then said 
modified second set B - {b 'i, b 2, b = B + a /B/ A, wherein each b x = bx + a 
/bx/>ax., 

18. (original): A method as claimed in claim 17, including selecting a according to the 
nature of said document and a desired level of security. 

19. (original): A method as claimed in claim 1, including minimally modifying said 
second set when forming said modified second set such that said modified image can be 
validated on the basis of said seed afier being printed and then digitized once, but such 
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that said modified image cannot be validated on the basis of said seed if said modified 
image is subjected to any additional lossy processing. 

20. (original): A method as claimed in claim 1, wherein said document is a passport, a 
passport photograph, an identity card, an identity card photograph or a certificate. 

21. (original): An apparatus for watermarking a docxmient, comprising: 

computing means operable to receive said document in digital form and an 
associated identification number, to generate a first set of numbers using a seed for said 
number generation comprising or derived from said identification number, to apply a 
transform on at least a portion of an image of said document, to define a second set of 
numbers comprising transform coefficients from said transform of said image of said 
document, to form a modified second set of numbers based on said first set and said 
second set, to substitute said modified second set for said second set in said transform to 
form a modified transform, and to apply an inverse of said transform to said modified 
transform to thereby produce a modified image of said document; and 

output means to provide an output of said modified image of said document; 

wherein said output constitutes said watermarked document. 
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22. (original): An apparatus as claimed in claim 21, including a scanner for converting 
said document in hardcopy form into said digital form, said scanner being in electronic 
communication with said computing means. 

23. (original): An apparatus as claimed in claim 21, wherein said computing means is 
operable to encrypt said identification number to produce an encrypted identification 
number, whereby said seed comprises said encrypted identification number. More 
preferably said computing means is operable to encrypt said identification number by 
means of a one-way encryption function. 

24. (original): An apparatus as claimed in claim 21, wherein said transform is a wavelet 
transform. 

25. (original): An apparatus as claimed in claim 24, wherein said computing means is 
operable to perform said transform with a wavelet that is a Coiflets wavelet of order 4. 

26. (original): An apparatus as claimed in claim 24, wherein said transform coefficients 
are obtained fi"om the second level wavelet decomposition HH band of the first level 
wavelet decomposition LL band. 
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27. (original): An apparatus as claimed in claim 21, wherein said computing means is 
operable to form said modified second set of numbers based on a linear combination of 
said first set and said second set. More preferably, if said first set is represented by A = 
{ai, a2, an} and said second set is represented by B = {bi, ba, bn}, then said 
modified second 

set B'= {b'l, b'2, b n} = B + a /B/ A, wherein each b'x = bx + a /bx/ax. 

28. (original): An apparatus as claimed in claim 21, wherein said computing means is 
operable to minimally modify said second set when forming said modified second set 
such that said modified image can be validated on the basis of said seed after being 
printed and then digitized once, but such that said modified image cannot be validated on 
the basis of said seed if said modified image is subjected to any additional lossy 
processing. 

29. (original): A method of checking the validity of a document watermarked according 
to the method of claim 1 , the method comprising: 

generating a first set of numbers using a seed for said number generation 
comprising or derived fi'om an associated identification number; 

applying a transform to at least a portion of an image of said document; 

defining a second set of numbers comprising transform coefficients firom said 
transform of said image of said docimient; and 
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determining what level of correlation exists between said first and second sets of 
numbers; 

wherein said document is validated according to said correlation. 

30. (new): A method as claimed in claim 1, wherein said generating said first set of 
numbers comprises randomly generating said first set of numbers. 

31. (original): A method of checking the vaUdity of a document watermarked according 
to the method of claim 29, including transmitting said document over a computer network 
to a verification system for checking, and receiving a result of said checking over said 
computer network from said verification system. 

32. (original): An apparatus for checking the validity of a document watermarked 
according to the method of claim 21, comprising: 

computing means operable to generate a first set of numbers using a seed for said 
number generation comprising or derived from an associated identification number, to 
apply a transform on at least a portion of an image of said document, to 
define a second set of numbers comprising transform coefficients from said transform of 
said image of said document; and 

determining what level of correlation exists between said first and second sets of 
numbers; 
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where n said document can be validated according to said correlation. 

33. (original): A method of checking the validity of a document, over a computer 
network, comprising: 

a user electronically submitting a document that has been provided with a 
watermark according to the method of claim 1, or a copy of said docxmient, via said 
computer network to a verification system; 

said verification system electronically checking the validity of said document 
according to said the watermark and legible identification information appearing on said 
document; and 

said verification system electronically transmitting to said user or a nominated 
alternative user a result of said checking of said validity. 

34. (original): A method as claimed in claim 33, wherein said legible identification 
information comprises or includes a name of a person to whom said document pertains. 

* 

35. (original): A method as claimed in claim 33, further including said user inputting said 
legible identification information. 

36. (original): A method as claimed in claim 33, fiirther including said verification 
system 
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employing character recognition and thereby extracting said legible identification 
information from said document. 

37. (original): A method as claimed in claim 33, wherein said document comprises a 
certification of academic attainment and said legible identification information comprises 
or 

includes any one or more of: the name of the holder of said attainment and the name of 
said attainment. 

38. (original): A method as claimed in claim 33, wherein said computer network 
comprises the internet or an intranet. 

39. (new): An apparatus for providing a digital image with a digital watermark, 
comprising: 

computing means operable a) to receive said digital image and an associated 
identification number, b) to generate a first set of numbers using a seed for said number 
generation comprising or derived firom said identification number, c) to apply a transform 
on at least a portion of said digital image, transform coefficients fi-om said transform 
constituting a second set of numbers, d) to form a modified second set of numbers based 
on said furst set and said second set, e) to substitute said modified second set for said 
second set in said transform to form a modified transform, and f) to apply an inverse of 
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said transform to said modified transform to thereby produce a modified digital image: 



and 



output means to output said modified digital image. 
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